Исследование устойчивости информационнотелекоммуникационных сетей в условиях стохастической перколяции узлов
Аннотация:
Предмет исследования. Глубокие исследования топологических свойств информационно-телекоммуникационных сетей способствуют пониманию их функциональных возможностей, в том числе устойчивости. Изучение устойчивости сложных сетей к сбоям в работе при выходе из строя их компонентов осуществляется на основе моделирования путем последовательного удаления узлов или ребер сети (перколяции). В работе представлен сравнительный анализ последовательного и стохастического вариантов перколяции узлов сети, получение статистических оценок комплексного двухкритериального коэффициента устойчивости сети. Метод. В исследовании применены методы расчета среднего расстояния пути, построенные на теории графов. При статистическом анализе устойчивости сети использованы дисперсионный анализ и попарные сравнения по критерию Тьюки, основанные на положениях теории математической статистики. Имитационное моделирование выполнено с использованием моделей случайных графов Барабаши–Альберта и Эрдеша–Реньи. Основные результаты. Показано отличие метода стохастической перколяции от последовательной перколяции. Статистический анализ доказал влияние фактора изменения структуры сетей на их устойчивость за счет стохастической перколяции. Показана динамика снижения устойчивости сети при стохастической перколяции для различных типов сетей. Выявлено, что в отдельных случаях, например в сетях с высокой плотностью, наиболее предпочтителен метод стохастической перколяции. Практическая значимость. Исследование определило возможные варианты оценивания устойчивости сетей без наличия и с наличием априорных знаний о типе соединений между узлами. В первом случае, зная количество узлов сети, можно рассчитать предельные значения устойчивости при случайном удалении узлов. Второй вариант может применяться для расчета устойчивости сетей, подверженных случайным отказам узлов, например, при диагностировании технических систем.
Ключевые слова:
Постоянный URL
Статьи в номере
- О возможности применения моностатической схемы построения наземного телескопа при наблюдении космических объектов
- Проблема применения процедуры DREM в задаче идентификации интервально заданных параметров
- Особенности морфологии микро- и нанопористых пленок меди и серебра для фотокаталитического применения, синтезированных с использованием реакции замещения
- Биоинспирированные метаэвристические алгоритмы построения расписаний в облаке: систематический обзор
- Оценка применимости методов асинхронного программирования при решении проблемы согласованности данных в микросервисной среде
- Факторная модель обнаружения и распознавания контура и основных элементов человеческого лица
- Алгоритм поиска всех путей в графе с заданными контекстно-свободными ограничениями с использованием матриц с множествами промежуточных вершин
- Система поддержки принятия решений при проведении технологического процесса протонной лучевой терапии
- Определение опасных состояний водителя транспортного средства на основе информации устройств носимой электроники
- Исполняющая машина автоматных программ
- Байесовские функции потерь для моделирования гомоскедастичной алеаторной неопределенности в задаче детекции пыльцы на изображениях
- Алгоритм выявления синтезированного голоса на основе кепстральных коэффициентов и сверточной нейронной сети
- Методика оценки рисков информационных систем на основе анализа поведения пользователей и инцидентов информационной безопасности
- Идентификация аккаунтов пользователей при помощи сравнения изображений: подход на основе pHash
- Исследование движения человека в системах компьютерного зрения на основе скелетной модели
- Решение задач сверх- и гиперзвуковой газовой динамики с использованием модели высокотемпературного воздуха
- Моделирование нарушений безопасности в системах машинного обучения
- Математическое моделирование оптимальной онкотерапии злокачественных опухолей
- Численное исследование разлета смеси газа и частиц с осевой симметрией
- Исследование модулятора двулучепреломления на основе ниобата лития